Adjacency matrix

Results: 403



#Item
141Adjacency matrix / Graph / Laplacian matrix / Regular graph / Random graph / Topology / Directed graph / Degree / Random walk / Graph theory / Mathematics / Algebraic graph theory

Mixing time of random walks on graphs Min Chen Mathematics Department, University of York Supervisor: Keith Briggs Complexity research group, BT, Martlesham

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2006-07-31 07:52:48
142Bipartite graph / Parity / Clique / Matching / Adjacency matrix / Intersection graph / Complete bipartite graph / Graph / Bipartite dimension / Graph theory / Mathematics / NP-complete problems

On Set Intersection Representations of Graphs ∗ S. Jukna †‡ Abstract The intersection dimension of a bipartite graph with respect to a type L is the smallest number t for which it is possible to assign sets Ax ⊆

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2008-10-14 11:56:16
143Quantum information science / Quantum mechanics / Models of computation / Quantum algorithms / Quantum circuit / Matrix / Adjacency matrix / Eigenvalues and eigenvectors / Quantum phase estimation algorithm / Mathematics / Algebra / Theoretical computer science

Part III Michaelmas 2011 QUANTUM COMPUTATION EXERCISE SHEET 3 (v1.1)

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2013-06-11 09:48:33
144Graph / Adjacency matrix / Neighbourhood / Graph theory / Mathematics / Random graph

PHYSICAL REVIEW E 71, 036113 共2005兲 Efficient generation of large random networks Vladimir Batagelj* Department of Mathematics, University of Ljubljana, Slovenia

Add to Reading List

Source URL: vlado.fmf.uni-lj.si

Language: English - Date: 2005-06-15 04:00:57
145Algebraic graph theory / Network analysis / Network theory / Networks / Centrality / Adjacency matrix / Perron–Frobenius theorem / Eigenvalues and eigenvectors / PageRank / Mathematics / Algebra / Graph theory

Justification and Application of Eigenvector Centrality Leo Spizzirri With great debt to P. D. Straffin, Jr Algebra in Geography: Eigenvectors of Networks[7]

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2011-06-14 14:32:27
146Vertex / Random graph / Adjacency matrix / Exponential random graph models / Implicit graph / Graph theory / Mathematics / Graph

Logistic Network Regression for Scalable Analysis of Networks with Joint Edge/Vertex DynamicsI Zack W. Almquista,∗, Carter T. Buttsa,b a Department of Sociology, University of California, Irvine, 3151 Social Science P

Add to Reading List

Source URL: www.imbs.uci.edu

Language: English - Date: 2014-11-04 13:01:47
147Adjacency list / Directed graph / Hypergraph / Adjacency matrix / Centrality / Graph theory / Mathematics / Graph

Algorithms for graph compression Arindam Pal IIT Delhi / Yahoo! Research Problem description

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2011-04-17 02:31:09
148Random graph / Adjacency matrix / Bipartite graph / Clique / Aanderaa–Karp–Rosenberg conjecture / Erdős–Rényi model / Graph theory / Mathematics / Graph

Bernoulli Graph Bounds for General Random Graphs∗ Carter T. Butts† Abstract General random graphs (i.e., stochastic models for networks incorporating heterogeneity

Add to Reading List

Source URL: www.imbs.uci.edu

Language: English - Date: 2014-11-04 13:01:45
149Graph / Adjacency matrix / Erdős–Rényi model / Pseudoforest / Graph theory / Mathematics / Random graph

Efficient Generation of Large Random Networks∗ Vladimir Batagelj† Department of Mathematics, University of Ljubljana, Slovenia. Ulrik Brandes‡ Department of Computer & Information Science, University of Konstanz, G

Add to Reading List

Source URL: www.inf.uni-konstanz.de

Language: English - Date: 2005-03-04 16:53:56
150Graph / Adjacency list / Adjacency matrix / Euler tour technique / Graph theory / Mathematics / Directed graph

Solutions to Homework Five CSE[removed]Finding the sources of a directed graph. We will keep an array in[u] which holds the indegree (number of incoming edges) of each node. For a

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2014-11-01 14:36:34
UPDATE